package com.cx.algrithm.practice;

/**
 * @Author: robert.song
 * @Date: Created in 2021/8/3
 */

/**
 * 古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第
 * 四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
 * <p>
 * 程序分析： 兔子的规律为数列 1,1,2,3,5,8,13,21….
 */
public class BornRabbit {
    public static void main(String args[]) {
        int i = 0;
        for (i = 1; i <= 20; i++)
            System.out.println(f(i));
    }

    public static int f(int x) {
        if (x == 1 || x == 2)
            return 1;
        else
            return f(x - 1) + f(x - 2);
    }
}
